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I Abstract. We investigate homeomorphisms of a compact interval, applied ran- 

domly. We consider this system as a skew product with the two-sided Bernoulli 
' shift in the base. If on the open interval there is a metric in which almost all maps 

are contractions, then (with mild additional assumptions) there exists a global puU- 
O I back attractor, which is a graph of a function from the base to the fiber. It is also 

a forward attractor. However, the value of this function depends only on the past, 
so when we take the one-sided shift in the base, it disappears. We illustrate those 
QQ ■ phenomena on an example, where there are two piecewise linear homeomorphisms, 

one moving points to the right and the other one to the left. 
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1. Introduction 



\ In this paper we investigate the properties of the systems of randomly apphed orien- 

tation preserving homeomorphisms of the compact interval [0, 1]. Such a system can 
be considered as a skew product with a mixed topological-measure structure. In the 
base we do not need any topology (although sometimes we have it), but we assume 
that we have there an ergodic measure preserving transformation of a probability 



■rj" ' space. In the fiber, which is an interval, we have orientation preserving homeomor- 

^ ■ phisms, depending in a measurable way on the point in the base. 

• ! We are interested in the existence of almost global attractors which are graphs of 

^ \ measurable functions from the base to the fiber. When we speak of an attractor, we 

CN ' mean a set towards which almost all orbits converge, and the convergence is considered 

fiberwise (only in the direction of a fiber). This agrees with the philosophy saying 
that the phase space is really only the fiber space (here, the interval). 
^ \ Those systems and their attractors can be looked upon from various points of 

view (random systems. Strange Nonchaotic Attractors, Iterated Function Systems, 
nonautonomous systems, etc.), see [T]. 

Our main result is a detailed description of the behavior of a certain one-parameter 
family of piecewise linear random homeomorphisms. However, we precede it with 
some general results, which can be applied to very general random systems of interval 
homeomorphisms . 

Note that and 1 are fixed points of all orientation preserving homeomorphisms 
of [0, 1], so the products of the base space with {0} and with {1} (we will refer to 
those sets as level and level 1) are invariant for the skew product, if they are 
attracting in the sense of negative fiberwise Lyapunov exponent, one expects their 
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basins of attraction to have positive measure. We prove that this is the case in a 
general situation, under some mild additional conditions. Our proof uses the same 
ideas as the proof by Bonifant and Milnor [3] in the special case. 

In [3] the cases of attracting levels and 1 (when the fiber maps have negative 
Schwarzian derivative) and repelling levels and 1 (when the fiber maps have positive 
Schwarzian derivative) were considered separately. Here we join them together and 
consider an invertible map in the base. The two opposite types of behavior are 
observed depending whether the time goes to +oo or to — oo. The common boundary 
of the basins of attraction of the levels and 1 as the time goes to — oo is a graph of a 
measurable function from the base to the interval, is a forward attractor (statement (|c]) 
of Theorem 13. 2p and a pullback attractor (statement ([d]) of Theorem 13. 2p for the 
system. 

In this general theorem one needs an additional assumption that the maps in the 
fibers are kind of contractions almost everywhere. Proving it is crucial in the study of 
this problem. In [3] this is achieved by the assumptions on Schwarzian derivatives of 
the maps. In our one-parameter family of maps this requires a careful proof. In fact, 
the contraction we get is very weak (although really it may turn out to be exponential 
almost everywhere; this is unknown to us). 

Finally, we compare the invertible and non-invertible cases. Although the attractor 
in the invertible case depends only on the past in the base, it vanishes when we forget 
about the past (more precisely, it becomes the whole space). We call it the mystery 
of the vanishing attractor. While we described it already in [1], the system considered 
here is a much better illustration of this paradox. 

The paper is organized as follows. In Section |2] we generalize the theorem of Boni- 
fant and Milnor. In Section |3] we consider a general system with an invertible map 
in the base and prove a general theorem about its properties. In Section H] we prove 
additional properties of the skew product under the assumption that the system in 
the base is a Bernoulli shift. In Section we define our family of piecewise linear 
homeomorphisms and prove its contraction properties. In Section |6] we investigate 
our family of systems from the point of view of invariant measures. In Section [7] we 
compare the invertible and noninvertible systems. 

Let us conclude this section with an observation and some questions. In the the- 
ory of interval maps (not random) negative Schwarzian derivative often substitutes 
expansion (see, e.g., [HIS]). The same happens in [3], where positive Schwarzian de- 
rivative gives us a form of contraction. However, in our piecewise linear system we 
also get a kind of contraction. What is the source of it? Does it have anything to do 
with some property resembling negative Schwarzian derivative? Can it be observed 
in non-random, say unimodal, maps? 



sec-basin 



2. Boundaries of basins of attraction 

Let us start with a very general situation. Let Q be some space (later there will be 
an invariant measure on it), i? : 1) — f2 a map, / = [0,1], G : Q x I ^ Q x I a skew 
product: G{'d,x) = {R{'d) , g^{x)) , and let H2 be the projection from f2 x / to /. We 
assume that each is an orientation preserving homeomorphism of I onto itself. 

The question is: if the level set x {0} is an attractor, what can we say about 
the boundary of the basin of attraction? It can be defined as follows. 
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Let ^n,m{'^) be the unique number such that 



m 



This defines the function ipn,m : — )■ /. 



profinm Remark 2.1. Clearly, mfn>N ^n,m{'>^) is increasing in and decreasing in m. 
Then we define a function </? : — / by 

<y9('i9) = lim lim inf (fn,m{'&)- (2-1) equO 

m— >-oo Af— s-oo n>A'' ' I 

By Remark 12.11 the limits above exist. 
Now we study the map (f defined above. 

Lemma 2.2. If x < (f{'&) then 

lim 7r2(G"(^9,x)) = 0. (2.2) [i^^ 

n—^oo I 

If X > <^(^9) then (12. 2p does not hold. 



leml 
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Proof. Assume first that x < (fii'd). Then, by Remark 12. H 

Wm X < lim inf iPn,m{^), 
N^oo n>N 

SO 

Wm^N X < inf (Pn,m{^), 
n>N 

SO 

Observe that for every m the inequality x < fn,m{^) is equivalent to 

7r2(G"(^,x)))<-, 
m 

and (O follows. 

Assume now that x > ^{'d). Then, again by Remark l2.lt 

3^ X > lim inf ifn,m{'&), 

N—>-oo n>N 



SO 



3m X> inf V5n,m(^9), 

n>N 



SO 

3m, Vat 3„>Ar X > (fn,m{'&)- 

Similarly as above, for every m the inequality x > fn,mi^) is equivalent to 

1 



7r2(G"(^9,x)))> 



m 



so ([22]) does not hold. □ 

Remark 2.3. It is easy to see that if (12.21) holds when x < '^{'d) and does not hold 
when X > ^p{'&), then the graph of if is G-invariant. 
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lem2 Lemma 2.4. For a given 'd & Q assume that there exists rj > and A„ (n 
0, 1, 2, ... ^ such that 

for every n and x G (0, rf), and 

^ 71—1 

limsup — y log Afc < 0. 



^ fc=0 



Then > 0. 

Proof. Take r such that 



^ ^ n-l > 

hm sup — log Afc, 

n— >oo ''T' 



— r G 

Then for sufficiently large n we have 

n— 1 / ^ n— 1 



JjAfc = exp I n - i^logAfc ) < 

fc=0 \ fe=0 



Thus, we get 



so, in particular. 



n-l 



lim TT Afc = 0, (2.3) I equ2 



n— >oo 

fc=0 



n-l 



max 

n 



JJ Afc y < cx). 



,fc=0 



Take any 



xo G 0, 



max { 1, max„ {HLo ^k]] 
Then we get for all n 

n-l 

7r2(G"(^9,xo))<n^'^-^o<^, 

fc=0 

and by (12. 3p we get (12. 2 p with a; replaced by xq. By Lemma [2^ we get f^i^^) > xo > 
0. □ 

Let us now assume additionally that Vt is equipped with an i?-invariant ergodic 
probability measure /x, the maps depend on in a measurable way and they are 
all differentiable at 0. Let A be the exponent at level 0, that is. 



A = / g'M rf/i(^). 
Jn 

By the Birkhoff Ergodic Theorem, for almost every we have 

^ n-l 

lim - Vlog(7;j.(^)(0) = A. (2.4) |equ3 



k=0 



basin Theorem 2.5. Assume that A < and that at least one of the following assumptions 
is satisfied: 
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(i) the set {g^ : ^ & Q} is finite, 
(a) all functions are concave, 

(Hi) all functions g^ are twice differentiahle and there exists a constant C such that 
9&{.x) / g'^{x) < C for all -d.x. 

Then there exists a measurable function : f2 — )■ /, positive almost everywhere, such 
that for every d eVL (12. 2p holds if x < ^{'d) and does not hold if x > ^{'d). 

Proof. The function ip is defined by (12.1 p and it has the desired properties by Lem- 
mas and provided the assumptions of Lemma EH are satisfied for almost every 
d. To show that they are satisfied, it is enough to prove that there exists ?7 > such 
that for every d and x G (0, r/) 

^ < e-'^/^^UO) (2.5) 

(remember that e~^/^ > 1). Indeed, then we can take in Lemma [2.41 

A. = e-'^/V;i.(,)(0), 
and by (12. 4 p we get for almost every d 

1 """^^ \ n—l 

fc=0 fc=0 

Assume first that ^ is satisfied. If {g^ : 'd E Vt] = {hi, . . . , /im}, then for every i, 
by the definition of the derivative and since /ii(0) = 0, there is 77^ > such that for 
all X e (0, ?7j) we have hi{x)/x < e~^/^/i-(0). Now we take rj = minjr/i, . . . ,77^} and 
then for every x G (0,//) (12. 5p holds. 

Assume now that is satisfied. Then for every and x we have 

^ < ,;(0) < e-'/^g'M 

X 

and we are done. 

Assume finally that (Im]) is satisfied. Set 



7] = mm 



A 
2C 



Suppose that there are some 'd and x G (0, 77) for which (12. 5p does not hold. Then, by 
the Mean Value Theorem, there is y G (0,x) such that g'^iy) > e^^^'^g'^^O), that is, 

\oggM-\ogg'M>-^. 
Then there is z G {0,y) such that 

a contradiction with the assumption flmj) . This completes the proof. □ 
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3. Two DIRECTIONS OF TIME 

Let us consider a skew product similar to the one from the preceding section, 
under an additional assumption that the map in the base is invertible. Then we can 
investigate what happens when the time goes to +00 and what happens when it goes 
to —00. To be in agreement with the theory of Strange Nonchaotic Attractors, we 
will think of the phenomena from the preceding section as occurring as the time goes 
to —00. Thus, we need new notation. 

As before f2 is a space with a probability measure fi. Now, S* : — )■ 1) is an invertible 
measurable map (with also measurable), for which fi is invariant and ergodic. The 
map F: QxI^QxIisa skew product, given by F{{}, x) = {S{^), f^{x)), and each 

is an orientation preserving homeomorphism of / onto itself. 

We assume that the maps are differentiable at and 1, and define 



Ao = / /^(O) Ai = / dfi{^). 

Jn Jn 

If both Ao and Ai are positive, then as the time goes to —00, the levels and 1 are 
attracting. In many cases we can use Theorem 12.51 to conclude that their basins of 
attraction are nontrivial. However, there is no guarantee that the boundaries of those 
basins coincide. For this we need some kind of contraction in the fibers as the time 
goes to +00. Since the fiber maps are homeomorphisms, we cannot get contractions 
on closed intervals [0, 1]. However, sometimes there is a kind of contraction on the 
open intervals (0,1). One example of such a situation is given in the paper [3]. 
There all maps have positive Schwarzian derivative. Later in our paper we give a 
completely different example with two piecewise linear maps. However, there is no 
standard method of proving forward contraction for homeomorphisms. Therefore in 
our general theorem that follows, we make it one of the assumptions. In particular, 
we will use the following terminology, independently whether S is invertible or not. 

Definition 3.1. The skew product F: QxI-^QxI is essentially contracting if for 
almost all -i? G and all x,y ^ (0, 1), the distance 



\n,{F-{^,x))-7r2{F-{^,y))\ 



goes to as —J- 00. 



U ip : uj ^ I is a. measurable function, then we define the measure /i^, concentrated 
on the graph of ijj, as the lifting of the measure /i, that is, 

^I4A) = e n : {^,iP{^)) e A}. 

Theorem 3.2. For a skew product F as above, assume that 
(I) Ao,Ai > 0, 

(II) either the set {/^ : E Q} is finite, or all are diffeomorphisms of class 

with \ f^\/{f^Y bounded uniformly in i} and x, 
(III) F is essentially contracting. 

Then there exists a measurable function ip : Q 

(a) for almost every i} eQ, if x < ip{i)) then 

lim 7r2(F-"(^9,x)) 



(0, 1) with the following properties: 
(3.1) 
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and if X > (f{^) then 

lim 7r2(F-"(^9,x)) = 1, (3.2) ^ 

n— >oo 

ma2 (b) the graph of ip is F -invariant, 

ma.3 (c) for almost every & Q and every x G (0, 1), 

lim |7r2(F"(^9,x)) =0, 

n— >oo 

ma4 (d) for almost every 'd ^ Q and for every compact set A C (0, 1) and e > there 
exists N such that for every n > N 

7r2{F''{{S-^mx A) C{v{^)-e,^{^) + e). (3.3) ^ 

maS (e) if Q is a metric compact space and F is continuous, then for almost every i} E Q 
and every x G (0, 1), the measures 



^ n—l 



n 

k=0 

converge (as n ^ oo) in the weak-* topology to the measure fi^. 

Proof. Let us start by proving that the assumptions of Theorem 12.51 are satisfied for 
G = F~^. Clearly, the exponent for G at level is equal to — Aq, so it is negative. 
Then, if there are finitely many fiber maps for F, then there are finitely many fiber 
maps for G, so @ of Theorem 12.51 is satisfied. If all are diffeomorphisms of class 
with |/^'|/(/^)^ bounded uniformly in 'd and x, then to show that ([m]) of Theorem 12.51 
is satisfied, we just use the formula 

u-')"{x) _ -nf-\x)) 
(/"^)'(^) {nf-\x))r 

Thus, by Theorem 12.51 there exists a measurable function ^9 : f2 — )■ (0, 1], such 
that for almost every -i? G fi, if x < ({>{'d) then (13.11) holds. Similarly, there exists a 
measurable function : f2 — )■ [0, 1), such that for almost every ^9 G fi, if a; > '^{'d) 
then (13. 2 p holds for ip replaced by (p. Clearly, 9? < so both functions have values in 
(0, 1). By Remark l2.3t the graphs of both functions are F-invariant (in particular, (|b]) 
holds). This means that <^(^"(i9)) = Ti2{F''{d,^{§)). Thus, (E]) follows from f UTIj) . 
Similarly, (jcj) holds with (p replaced by (p. 

In such a way we get that 

lim |^(5"(^?)) - (^(5"(i9))| = (3.4) ^ 

n— >oo 

for almost every d. We want to prove that if = (p almost everywhere. If this is 
not true, then there exists e > and a set A C ^2 of positive measure such that 
\ip{'d) — '~p{'&)\ > £ for every G A. However, by ergodicity of /i, the trajectory 
of almost every point of Q passes through A infinitely many times, so we get a 
contradiction with (13. 4p . Thus, ip = ip almost everywhere, and this completes the 
proof of (jaj) . 

To prove ([d]), observe that there is 5 > such that A C {6,1 — 6). Take for 
which (jaj) holds. Then there is such that if n > then Ti2{F'^{d, m.a.'x.{ip{d—e), 0)) < 
6 and 7r2(F'^(i9,min((^(i? + e), 1)) > 1 - 6. Then holds. 
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To prove take -i? for which Q holds and such that {'d,(p{{})) is generic for /i^. 
The set of such has full measure. If a; G (0, 1) then the distance between F'^{d,x) 
and F'^{'d, (p{'d)) goes to as n — )■ oo, and therefore (jej) holds. □ 

Let us finish this section by proving a theorem on invariant measures. It holds 
whether S (and therefore, F) is invertible or not. Its proof is basically taken from 
[2]. We assume in it that there is topology in Q in which /i is a Borel measure. 

I onemeasure | Theorem 3.3. Assume that F is an essentially contracting skew product as above. 

Then there is at most one ergodic probability measure invariant for F that projects to 
fi under {1^2)* o-nd such that the measure of Q x {0, 1} is 0. 

Proof. If there are two such measures, say ui and 1^2, there is ■i? G and two points 
x,y E (0, 1), such that {'d,x) is generic for z/i, (^9, y) is generic for 1^2, and 

lim |7r2(F"(^9,x)) - 7r2(F"(i9,y))| = 0. (3.5) 

Then in the weak-* topology, the averages of the images of the Dirac delta measure 
at I'd, x) converge to ui and the averages of the images of the Dirac delta measure at 
{'d,y) converge to z/2, and by (13. 5 p we get ui = 1/2. □ 

4. Bernoulli shift in the base 



bernoulli 



Let us assume now that {S,Q,fi) is a Bernoulli shift on a finite alphabet. We can 
consider a two-sided shift (a, S, fi) or a one-sided shift (0"+, S+, fj,^). We will write the 
points of S and S+ as a; = {un)'^=oo or u = (ci;„)J^q respectively. We will also assume 
that the maps /^j depend only on ujq (so there are only finitely many of them). The 
interpretation is that we are choosing those maps randomly and independently each 
time. 

There is a natural projection P : S — S+. It is a semiconjugacy and it sends the 
measure /x to 

In this context, let us look closer at the definition of the function ip, given at the 
beginning of Section [21 



pastphi Lemma 4.1. If u 



nJn= 



J, then (p{uj_) depends only on Un with n < 0. 



Proof. In our case, we have 



[UJ 



7r2(F^ 



1/m)), 



□ 



projection 



so it depends only on cj„ with ra < 0. Thus, the same is true for (/?(w). 

Now we can look what what happens when we project the measure /i^ to the 
one-sided system. 

Theorem 4.2. There exists a probability measure v on (0, 1) such that 

(P X id/)4/i^) = /i+ X i^. 



Proof. We can write S = S. 



X S.,., with 



UJ 



where a;_ G S_ and G S_ 
: S_ — 7- (0, 1) such that 



om 



= (w_,a;+) = ((w„)J_^, (a;„)^=o)' 
By Lemma 14.11 there exists a measurable function 

(^9(0;) = if)-{uj__). (4.1) I eq-pr 
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On S_ there is a product measure /i_ such that jj, = jj,^ x We can identify in a 
natural way S x / = (S_ x S+) x / with S+ x (S_ x /). Then, by f l4.ip . we have 
/i^ = X /i+j where is the measure on S„ x / defined similarly as /i^. 

Let 7r„ : S„ X / — / be the natural projection. Set u = (7r„)^,((/i_)^_). With our 
identification, we have P x id/ = idg^ X7r_. We get 

(P X id/)4/i^) = (id2_^ X7r„)*(/i+ x (/i_)<^_) = (ids+)*(/i+) x = /i+ x 

□ 



5. PlECEWISE LINEAR HOMEOMORPHISMS 

Now we consider a one-parameter family of random homeomorphisms of an interval, 
for which we can prove that the theory from the preceding sections applies. 

The situation will be as in the preceding section. The system in the base will be 
the Bernoulli shift with probabilities (1/2, 1/2). The corresponding interval homeo- 
morphisms, /o, /i : / — 7- / will be piecewise liner with two pieces. Additionally, their 
graphs will be symmetric with respect to (1/2, 1/2), that is, fi{x) = 1 — /o(l — x). For 
each map the point at which it is not linear can be considered as a critical point. As 
always, the situation is simpler if there is only one critical value, and by the symmetry, 
this common critical value has to be 1/2. Since our maps are orientation preserving 
homeomorphisms, we have /o(0) = /i(0) = and /o(l) = /i(l) = 1- 

These conditions determine a one-parameter family of pairs of maps 

if < X < 1 - c, 
— x) ifl — c<x<l, 

bx if < X < c, 

1 — a(l — x) if c < X < 1. 




/i(^) = 



where a = 2(i-c) ' ^ ~ < c < 1/2 (see Figured]). Observe that the harmonic 

mean of the slopes a and 6 is 1, and that < a < 1 < 6. 

We will apply fj, j = 0, 1, when the 0-th coordinate of a; G S (or in S+) is j. That 
is, we consider skew products F:Ex/— )-Ex / given by F{u,x) = {cr{uj_), fuidx)), 
where u = (cu„)^^_^, and F+ : S+ x / S+ x / given by F+(cu, x) = {a+{ui), fu^oi^)), 
where cu = (w„);^o. 

We want to apply Theorem l3.2[ Therefore we need to check that its assumptions are 
satisfied by F. Assumption ^ is satisfied because ab = > 1- Assumption 

is satisfied because there are only 2 maps Thus, we have to prove that F is 
essentially contracting. As we mentioned earlier, this is a nontrivial thing to do. 

The main idea is to find a homeomorphism from (0, 1) to M such that in the new 
metric in (0, 1), which we get by transporting back the natural metric from M, both 
maps /o and /i are contractions. In fact, they will be very weak contractions (on the 
most of the space they will be isometries), so we need more work in order to prove 
that F is essentially contracting. 

Let : (0, 1) — 7- M be a homeomorphism given by the formula 



h{x) 



logx — log i if a; < ^, 

log I — log(l — x) if X > i. 
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fo 









1/2 l-c 



1 



Figure 1. The maps /o and /i 

Then we use the metric d{x,y) = \h{x) — h{y)\. We can rewrite it as 

log(x) -log(t/)| if G (0,1/2] 



mapsf Of 1 



d{x,y) 



log(l 



x] 



log(l-y)| iix,ye[l/2,l] 



and d{x, y) = d{x, 1/2) + d{y, 1/2) in any other case. Clearly, ci is a metric in (0, 1), 
equivalent to the Euclidean one. 



equaltriang Remark 5.1. li x < y < z then d{x, z) = d{z, y) + d{y, z). 

Now we start the study of the contraction of F. 
Lemma 5.2. Assume that 1/2 < x < y < 1. Then 



deriv 



log y — log X 



Proof. We have 



log(l — x) — log(l 
log y — log X 



y) 



< 



A-2y 



ry-logx 
y—x 



(5.1) 



log(l 



X] 



log(l - y) 



log(l-a')-log(l-'i/) ■ 



{l-x)-{l-y) 

Since the logarithmic function is concave, the numerator of the right-hand side above 
is a decreasing function of x, while the denominator is a decreasing function of 1 — x, 
that is, an increasing function of x. Therefore, the whole fraction is a decreasing 
function of x. Thus, 



log y — log X 



log y - log i 



log 2?/ 



log(l - x) - log(l - y) - log i - log(l -y) - log 2(1 - y) • ^ • ^ 

Assume that < t < 1. We use two well-known estimates of the logarithm, namely 



log(l + t)<t 



and 



log(l 



t)>t + - 



estl 



est2 



RANDOM INTERVAL HOMEOMORPHISMS 11 



From those inequalities we get 



-\og{l-t) - t+'i 2 + t 

We claim that 



log(l + i) t 2 . (5,3, ^ 



2 3-t , , ; 1 

< . (5.4) |est4 



2 + t - 3 

Indeed, this is equivalent to 6 < 6 — 2t + 3t — t^, that is, to t{\ — t) > 0, which is true 
under our assumptions. From (15. 3 p and (15. 4p we get 

log(l+t) ^3-t 



-log(l-t) - 3 
Applying this inequahty to t = 2y — 1, we get 

log2y ^ 4-2|/ 



- log 2(1 -y) 

Together with (15.21) . we obtain (15. ip . □ 

f-contr Lemma 5.3. Ij either y G (0, 1/2] or x,y G [1 — c, 1) then d (/o(x), fo{y)) = d{x, y). 
Ifx,ye [1/2, 1 - c] then 

d{fo{x),fo{y))<(^l-'^d{x,y)^d{x,y). (5.5) | estS 

Ifx,y G (0,c] or x,y G [1/2,1) then d{fi{x)Ji{y)) = d{x,y). If x,y G [c, 1/2] 
then (15. 5p holds with fi instead of /o . 

Proof. We will only prove the statements for /q. The statements for /i follow in a 
similar way (or one can use symmetry). 
Ux,ye (0, 1/2], then 

d{fo{x), foiy)) = |log(ax) -\og{ay) \ = |log(x) -log(y)| = d{x,y). 

When X, ?/ G [1 — c, 1) we also obtain d {fo{x), fo{y)) = d{x, y) in a similar way. 
Now assume that x, y G [1/2, 1 — c] and x < y. Then 

d(x,y) = log(l - x) - log(l - y) and (/o(x), /o(?/)) = log y - logx. 

Thus, by Lemma [5.21 

d{fo{x)Joiy))<^^dix,y). (5.6) 

On the interval [c, 1/2] the logarithmic function is Lipschitz continuous with the 
constant 1/c. Therefore 

cd{x, y) = c( log(l - x) - log(l - y)) <y~x<y-^, 



so 



A-2y 2y-l 2f l\ 2c 



3 3 3 V 2y- 3 

From this and (15.60 we get (15. 5p . □ 



Inf Visits 



d-contr 



nohalf 



d-a-n-contr 
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Fix w e S. For xq G [0, 1] we will write Xn = 7r2(F"(u;, xq)). Set 

r = L G S : lim #{A; G {0, 1, . . . , n - 1} : Wfc = 0} = U . 

I n— !>oo ^ Z J 

By the Birkhoff Ergodic Theorem, /i(r) = 1. 

In what follows, given a; G F and Xq G (0, 1), for n > 1 we define Xn '■= /(^„_i (a^n-i)- 



Observe that F"(a;,Xo) = F{S''-\ui),x 



n-l 



Lemma 5.4. Let oj G F and Xq G (0, 1). Then there are infinitely many values of n 
such that Xn G (0, 1/2] and infinitely many values of n such that x„, G [1/2, 1). 

Proof. Suppose that there are only finitely many n's such that x„, G [1/2, 1). Without 
loss of generality we may assume that there are no such n's. Then cj„ = implies 
Xn+i = aXn and a;„ = 1 implies Xn+i = bxn- Take e > such that 

log(a6) 



£ < 



Slog©- 



1 i_ 

Then, a'i h'i > 1. Since w G F, if is large enough. 



# {fc < n : w„ = 0} < ( 2 + ^ 



n. 



Consequently, 



Xn > ai^^'Hi^-'^Xo 



Xq 



□ 



and this last expression tends to oo as n tends to oo; a contradiction. 

Lemma 5.5. For every x,?/ G (0, 1) vjc have 

d{fo{x), fo{y)) < d{x, y) and d{fi{x), f\{y)) < d{x, y). 

Proof. If both X, y are in one of the intervals (0, 1/2] or [1/2, 1 — c], or [1 — c, 1), then 
by Lemma \5^ d( fn(x) . fn(y)) < d{x,y). Otherwise, we divide the interval between x 
and y into two or three subintervals as above and use Remark 15.11 

For /i the proof is similar. □ 

Lemma 5.6. There exists r] > such that if x < 1/2 < y and d{x,y) < rj then 
fo{x) < foiy) < 1/2 and 1/2 < f,{x) < f,{y). 

Proof. This follows immediately from the inequality /o(l/2) < 1/2 < /i(l/2) and 
continuity of /o and /i. □ 

Lemma 5.7. Let 1/2 < xq < yo (iiT-d Xn < yn ^ 1/2 for some n > 1. Assume also 
that d{xo, yo) < where rj is the constant from the preceding lemma. Then 



dixo,yo) 



(5.7) 



Proof. Let k be the largest integer from {0, 1, . . . ,n — 1} such that 1/2 < x^ < y^- 
By Lemmas [5J] and [531 either Xk+i = foixk) < Vk+i = fo{xk) < 1/2 or Xk+2 = 
/o(xfc+i) < yk+2 = fo{xk+i) < 1/2 (in the latter case, k <n-2). 



contrl 
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In the first case, by Lemma 15.31 

2c 
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d{xk+i,yk+i) < ( 1 - -jd{xk,yk) ) d{xk,yk), 



so by Lemma 15.51 
This inequality implies 



d{Xn,yn) < ( 1 - yC?(a^n,l/n) ) d{xo,yo)- 



d{Xn, yn) < 



1 + f rf(xo,?/o 



-d{xo,yo)- 



(5. 



contr2 



If a > then 1/(1 + 2a) < (2 + a)/(2 + 2a), so (E??!) follows in this case. 

In the second case there is a point zq e {xo,yo) such that Zk+i = 1/2. Then the 
first case applies if we replace yo by zq, and also if we replace xq by zq. Suppose that 
d{xo, Zq) > d{zQ,yo) (if d{xo,zo) < d{zo,yo) then the proof is similar). Then, by (15. 8p 
(applied to xo and 2:0), Lemma [531 and Remark [STTl we get 

d{xn, yn) = d{xn, Zn) + d{zn, ?/„,) < 2c] r ^d{xo, Zq) + d{zo, yo) . (5.9) | contr3 

i + ydl^Xo, Zq) 

Since d{xo, zq) > d{zQ,yQ) and d{xo,Zo) + d{zo,yo) = d{xo,yo), we have d{xo,Zo) > 
d{xo,yo)/2, so we can write 

d{xo, zo) = d{xo, yo)/2 + (rf(xo, ^o) - d{xQ, yo)/2) 
with d{xo,ZQ) — d{xo,yo)/2 > 0. Thus, 



1 + -^d{xo,Zo 



-d(xo, Zq) < 



d{xo,yo) 



-^d(xQ, Zq) 



+ d{xo, Zo) 



d{xo, yo) 



Together with (15.91) . taking into account that d{xo, zo) + d{zo,yo) = d{xo,yo), we get 



d{xn,yn) < 



1 + -fd{xo,zo] 



+ 1 



d{xo,yo) 



Using d{xo,zo) > d{xo,yo)/2 again, we get 



d{xn,yn) < 



+ 1 



+ ^d{xo,yoj 
Thus, fl5.7D also follows in this case 



dixo,yo) 



\d{xo,yo) 
fd{xo,yo) 



d{xo,yo). 



(5.10) 
□ 



contr4 



Define a function x '■ [0, C)o) — M by 



r 2 A- -f 



x{t) 



t 



2 + f 

—-^t if t > 2 
2+3 lit^2' 



2' 



where rj is the constant from Lemma 15. 6[ It is easy to see that x is continuous, 
x(0) = and x(t) < t if t > 0. Therefore, for every t > we have 

lim x"(t) = 0. (5.11) 



limzero 
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long-contr 



f orw-contr 



f orw- 


-contrl 








exmain 






1-sid-contr 



It is clear that x is strictly increasing on [?7/2, oo\. By differentiating the first formula 
defining x, one can easily check that the same is true on [0, ti/2\. Thus, x is invertible 
and for every t > we have 

limx^"W = oo. (5.12) 

Lemma 5.8. Let 1/2 < < uq and Xn < Vn 1/2 for some n >1. Then 

d{xn,yn) < xid{xo,yo)). (5.13) 

Proof. If d{xo,yo) < ^7/2, then fl5.13p follows immediately from Lemma 15.71 and the 
definition of x- If d{xo,yo) > ri/2, then we can divide the interval [xo,2/o] by taking 



points Xq 
z = 0,l,.. 



Q ' ' ' 



, m 



yo such that 77/2 < (i(xQ,x| 
— 1, and apply Lemma [5.71 to each of the intervals [x^, x, 



^+l^ 



j+ll 
J 



< Tj for 
We get 



771—1 



m—1 



d{xn, yn) = ^d{ 



•^n' -^71*^ ) — 



E 2 + g(i(x^o,Xo+^) . .^^ 



1=0 



1=0 



2 ~1~ o di^XQ^ Xq 



Since for t > 77/2 we have 



2 + It ^ 2 + ^ 



2 + ft 



crj ' 

y 



we obtain 



2 _|_ Cl? 771-1 

(^(a^n, 1/71) < o _i_ EL d(xQ 



5 ^0 



i+l^ 



2 + 



C77 



3 1=0 



2 + f 



d{xo,yo) = xidixo,yo))- 



□ 



Lemma 5.9. Lei w G F and let Xq, yo G (0, 1) . Then lim„_i.oo d{xn, yn) = 0. 



Proof. We may assume that xq < yo- By Lemma [5.4[ there are increasing sequences 
(nfc) and (m^) such that rik < ruk < rifc+i and ym^. < 1/2 < Xn^.- By Lemma [5^ we 
have d{xmk,ymk) < x{d{x 

"fc'^"-fe))" this and Lemma 15^51 used inductively, we get 

d{Xn,+„yn,+,) < X{d{x 

"fc'^'^fe))• Thus, by induction, d[xnf., yn,) < ^{d{xm,yni))- 
By (15. lip , we get \imn,^^ood{xn,,ynk) = 0. Using again Lemma [531 inductively and 
taking into account that Uk < rik+i (so — )■ 00 as — > 00), we get lim„_j,oo d{xn, yn) = 
0. □ 

The derivative of the function h, which is used to define distance d, is larger than 1. 
Therefore |a; — 1/| < d{x, y) for all x, y G (0, 1). In such a way we get from Lemma EHl 
the desired result. 



Theorem 5.10. For almost all a; G S, if Xo, yo G (0, 1) then lim„ 



— >oo \Xn 



yn\ = 0. 



Corollary 5.11. The map F considered in this section satisfies the assumptions of 
Theorem \3.2[ 

Remark 5.12. If instead of F we consider the map which is a skew product 
over the one-sided shift, for a given u G S+ and xq G / we get the same Xn as for F 
when we replace u by any two-sided sequence with the same cok for k > 0. Therefore 
Theorem 15.101 holds also if we replace S by and F by F+. 



liminf ty 



1-contr 
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sec-measures 



mvmeas 



image_meas 



6. Measures 

We continue to investigate F and -F+, this time from the point of view of invariant 
measures. The relevant invariant measures for F and -F+ are those that project to 
and There are two trivial ergodic ones: x 5o and fi x 6i (in the one-sided case, 
/i+ X 60 and /i+ X 61). 

By Theorem 13.31 and Corollary 15.111 there is at most one nontrivial measure of this 
type. Such measure for F is /i<^, which appears in Theorem 13.21 (lej). It is clear that 
the projection from S x / to the first coordinate is an isomorphism of the systems 
(S X I,F,fi^) and (E,(T, //). In particular, this shows that fi^ is ergodic for F. 

Now we consider F+. Here the situation is completely different. Denote the 
Lebesgue measure on J by A. The following theorem can be interpreted as the 
Lebesgue measure being invariant for our random system of maps. The proof is 
straightforward and specific for our family. 

Theorem 6.1. The measure /i+ x A zs invariant for F+. 

Proof. Let Si G {0, 1} for i = 0,1, . . . ,n — 1 and let 

C = C{eo, £1, . . . , En-i) := {{uJo, Ui, ...): Ui = Si ioT i = 0,1, ... ,n - 1} 

be an n-cylinder of the one-sided shift and let A C [0,1/2] or A C [1/2,1] be a 
A-measurable set. 

Then, F-\C x A) = {Cq x Aq) U (Cq x Ai), where, for j e {0, 1}, Aj = f~\A) 
and 



Since - -l- f 

a b 

\jji+{C). Therefore, 



= {'^'■^0 = 3 and uji 
2 we have \{Aq) + \{Ai) 



Si for i 

\(A) 



A(A) 
b 



1,2,. ..,72-1}. 

2 A (A) and clearly fi^{Cj] 



1 



X A) {F;\C X A)) = ■ 2X{A) = x A)(C x A). 

The sets of the form C x A with C, A as above generate the whole a-field of 
/i+ X A-measurable sets. This completes the proof. □ 

Once we know this measure, let us compute the Lyapunov exponent in the direction 
of the fiber. For each fj, the derivative is a on an interval of length l/(2a) and b on 
an interval of length 1/(26). Therefore the exponent is 

log a H — - log 0. 



2a 

c and 1/(26) 



2b 

c. Therefore 



1 1 111. 
+ — log6 

2a 2b 



log c) 



We have l/(2a) = 

^ ;i-c)(-log2-log(l-c)) + c(-log2 

= —(1 — c) log(l — c) — clogc — log 2. 

Since < c < 1/2, this exponent is negative. This agrees with Theorem 15.101 

Recall that P : S — S+ is the natural projection (that forgets about w„ with 
negative n). 

Proposition 6.2. We have 

{P X id/)*(/i<^) = /i+ X A. 
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Proof. We have = so (P x id/)*(/i<^) is a measure invariant for F+. This 

measure vanishes on the set S+ x {0, 1}, so by Theorems 13.31 and 16.11 it is equal to 
/i+ X A. □ 

Let us comment on invariant measures for the random systems we are considering. 
We assume that F+ is essentially contracting and the base system is Bernoulli. By 
Theorem 13. 3[ there is one nontrivial measure invariant for that projects to 
By Theorem \4.2\ it is of the form fi^ x u for some measure u on the interval. Thus, 
the question about the existence of an absolutely continuous measure for our system 
is the question whether this specific measure u is absolutely continuous. This is very 
different from the situation for non-random interval maps, when there is a lot of 
invariant measures and we are asking only whether there is one among them which 
is absolutely continuous. We conjecture that typically (whatever this means) the 
measure u is not absolutely continuous. The systems considered in Theorem 16.11 are 
very special, and z/ = A just follows from the definition of the maps. 

Now we can prove some interesting properties of the function ip. 

dense Theorem 6.3. For almost every x E I the preimage if~^{x) is dense in T,. In par- 
ticular, the graph of if is dense in x F 

Proof. Choose a cylinder C = C(£_„, . . . , analogous as in the proof of 

Theorem 16. 1[ By Lemma [4.11 on cr"(C) the function ip takes all values that it takes 
on the whole space. However, by Proposition 16.21 and since /i<^ is concentrated on the 
graph of If, it takes almost all values from /. By Remark 12. 3[ 

If cj e C, then 

MF-{ui,ifiuD)) = o /,_,^^, o . . . o fJiipiu)). 

The map f£_^^-i o fe—n+2 o ■ ■ ■ o f^^ is a homeomorphism preserving the Lebesgue 
equivalence class, and therefore ip takes on C almost all values from J. 

Cylinders form a countable basis of the topological space S and the intersection 
of a countable family of sets of full measure has full measure. Therefore for almost 
every x G / the preimage ip~^{x) is dense in S. 

The second statement of the theorem follows immediately from the first one. □ 



2sls 



7. Two-sided vs. one sided case 



By Theorem 13.21 (jcj) and Corollary I5.1H the map F has a fiberwise attractor which 
is a graph of a measurable invariant function from the base to the fiber space. We 
will show that this is not the case if we consider F+, even if we skip the assumption 
of invariance. 



noattr Theorem 7.1. There is no measurable function ^9+ : S+ — )■ (0, 1) whose graph is an 
attractor for F^ in the sense that for almost every u G S+ and every xq G (0, 1) we 
have 

lim \xn - ip+{al{ui))\ = 0. 
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Proof. Assume that such exists. Then the graph of o P : S (0, 1) is an 
attractor for F, because Xn depends only on xq and on with nonnegative k. By 
a theorem from [1], (f^ o P = ip almost everywhere. Thus, the graph of o P is 
P-invariant, and it follows that the graph of is P+-invariant. 

The measure is then a nontrivial P+-invariant ergodic measure, so by The- 

orems |33] and [6]T] it is equal to /i+ x A, a contradiction. □ 

In such a way we get an excellent illustration of the Mystery of the Vanishing 
Attractor, described in [1]. For an invertible system an attractor exists, but it vanishes 
when we pass to the noninvertible system. This happens in spite of the fact that in 
the definition of an attractor we only look at forward orbits, and that in the base the 
future is completely independent of the past. 

One can try to explain this paradox by saying that for P+ also there is an attractor, 
but it is the whole space. This is true, but normally when thinking of an attractor 
one considers subsets much smaller than the whole space. Another explanation is 
that when trying to find an attractor for P+, which is a graph, we try to specify one 
point in (0, 1) for each oj G S+, without specifying xq. However, when we know the 
past, we basically know xq, and with the knowledge of xq and a; G we know x^ 
for all n > 0. Again, this is a kind of explanation (due to M. Rams), but still the 
question why in order to have a nice description of the future we need the past, if the 
past and the future are independent, remains a little mysterious. 
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